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^nd i«e discovered subspace. It gave us our galaxy and it 
gave us the universe. And we saw other advanced life. And 
we subdued it or we crushed it. . . With subspace, our empire 
' would surely know no boundaries. 

, (From The Great War computer game) 
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1. INTRODUCTION 

This is not a typical Bourbaki talk. A generic expose on this seminar is, normally, a 
report on a recent seminal achievement, usually involving new technique. The principal 
character of this talk is the Subspace Theorem of Wolfgang Schmidt, known for almost 
forty years. All results I am going to talk about rely on this celebrated theorem (more 
precisely, on the generalization due to Hans Peter Schlickewei). Moreover, in all cases it 
is by far the most significant ingredient of the proof. 

Of course, the last remark is not meant to belittle the work of the authors of the results 
I am going to speak about. Adapting the Subspace Theorem to a concrete problem is 
often a formidable task, requiring great imagination and ingenuity. 

During the last decade the Subspace Theorem found several quite unexpected applica- 
tions, mainly in the Diophantine Analysis and in the Transcendence Theory. Among the 
great variety of spectacular results, I have chosen several which are technically simpler 
and which allow one to appreciate how miraculously does the Subspace Theorem emerge 
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in numerous situations, implying beautiful solutions to difficult problems hardly anybody 
hoped to solve so easily. 

The three main topics discussed in this article are: 

• the work of Adamczewski and Bugeaud on complexity of algebraic numbers; 

• the work of Corvaja and Zannier on Diophantine equations with power sums; 

• the work of Corvaja and Zannier on integral points on curves and surfaces, and 
the subsequent development due to Levin and Autissier. 

In particular, we give a complete proof of the beautiful theorem of Levin and Autissier 
(see Theorem 15.81) : an affine surface with 4 (or more) properly intersecting ample divisors 
at infinity cannot have a Zariski dense set of integral points. 

Originally, Schmidt proved his theorem for the needs of two important subjects: 
norm form equations and exponential Diophantine equations (including the polynomial- 
exponential equations and linear recurrence sequences). These "traditional" applications 
of the Subspace Theorem form a vast subject, interesting on its own; we do not discuss 
it here (except for a few motivating remarks in Section H]). Neither do we discuss the 
quantitative aspect of the Subspace Theorem. For this, the reader should consult the 
fundamental work of Evertse and Schlickewei (see [331 Ell EH |56l [57] and the references 
therein) . 

Some of the results stated here admit far-going generalizations, but I do not always 
mention them: the purpose of this talk is to exhibit ideas rather than to survey the best 
known results. 

In Section [2] we introduce the Subspace Theorem. Sections El 0] and [5] are totally 
independent and can be read in any order. 



2. THE SUBSPACE THEOREM 

In this section we give a statement of the Subspace Theorem. Before formulating it 
in full generality, we consider several particular cases, to make the general case more 
motivated. 

2.1. The Theorem of Roth 



In 1955 K. F. Roth [51] proved that algebraic numbers cannot be "well approximated" 
by rationals. 

Theorem 2.1 (Roth). — Let a be an irrational algebraic number. Then for any e > 
the inequality 

y 
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has only finitely many solutions in non-zero x, y G Z. 
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This result is, in a sense, best possible, because, by the Dirichlet approximation theo- 
rem, the inequality \a — y/x\ < \x\~ 2 has infinitely many solutions. 

The theorem of Roth has a glorious history. Already Liouville showed in 1844 the 
inequality \ct — y/x\ > c(a)\x\~ n , where n is the degree of the algebraic number a, and 
used this to give first examples of transcendental numbers. However, Liouville's theorem 
was too weak for serious applications in the Diophantine Analysis. In 1909 A. Thue [64] 
made a breakthrough, proving that \a — y/x\ < \x\~ n l 2 ~ l ~ £ has finitely many solutions. 
A series of refinements (most notable being due to Siegel [53]) followed, and Roth made 
the final (though very important and difficult) step. 

Kurt Mahler, who was a long proponent of p-adic Diophantine approximations, sug- 
gested to his student D. Ridout (50] to extend Roth's theorem to the non-archimedean 
domain. To state Ridout 's result, we need to introduce some notation. For every prime 
number p, including the "infinite prime" p = oo, we let | • \ p be the usual p-adic norm 
on Q (so that \p\ p = p' 1 if p < oo and |2006|oo = 2006), somehow extended to the alge- 
braic closure Q. For a rational number £ = y/x with gcd(x, y) = 1 we define its height 
by 

(1) H(0=max{\x\,\y\}- 
One immediately verifies that 

(2) H(o = i[™x{i,m= (n min {i,ieu 

p V p 

where the products extend to all prime numbers, including the infinite prime. 

Now let S be a finite set of primes, including p = oo, and for every p £ S we fix an 
algebraic number a p . Ridout proved that for any e > the inequality 

J]min{l,|a p -£| p }<— -— 

pes 

has finitely many solutions in £ £ Q. 

While the theorem of Roth becomes interesting only when the degree of a is at least 3, 
the theorem of Ridout is quite non-trivial even when the "targets" a p are rational. More- 
over, one can also allow "infinite" targets, with the standard convention oo — £ = 
The following particular case of Ridout's theorem is especially useful: given an algebraic 
number a, a set S of prime numbers, and e > 0, the inequality 

\a-t\KHit)- 1 - 

has finitely many solutions in S-integerd^l £. To prove this, consider the theorem of Ridout 
with o^oo = a and with a p = oo for p ^ oo, and apply (j2J). 




A rational number is called S'-integer if its denominator is divisible only by the prime numbers from S. 
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One consequence of this result is that the decimal expansion of an algebraic number 
cannot have "too long" blocks of zeros. More precisely, let 0.aia2 ... be the decimal 
expansion of an algebraic number, and for every n define £(n) as the minimal I > 
such that a n+ £ ^ 0; then £(n) = o(n) as n — > oo. To show this, apply the above-stated 
particular case of the theorem of Ridout with S = {2, 5, oo}. More generally, the decimal 
expansion of an algebraic number cannot have "too long" periodic blocks. 

S. Lang extended the theorem of Roth- Ridout to approximation of algebraic numbers 
by the elements of a given number field. We invite the reader to consult Chapter 7 of his 
book [JT] or Part D of the more recent volume [ID] for the statement and the proof of 
Lang's theorem. 

2.2. The Statement of the Subspace Theorem 

Now we have enough motivation to state the Subspace Theorem. We begin with the 
original theorem of Schmidt [58] (see also |59j for a very detailed proof). 

Theorem 2.2 (W. M. Schmidt). — Let Li, . . . , L m be linearly independent linear forms 
in m variables with (real) algebraic coefficients. Then for any e > the solutions 
x = (xi, . . . , x m ) G Z m of the inequality 

|Lx(x) • ■ -L m (x)| < ||x||~ £ 

are contained in finitely many proper linear subspaces of Q m . (Here ||x|| = maxj{|a;j|}.j 

Putting m = 2, L\{x, y) = xot — y and Li(x, y) = x, we recover the theorem of Roth. 

The theorem of Schmidt is not sufficient for many applications. One needs a non- 
archimedean generalization of it, analogous to Ridout's generalization of Roth's theorem. 
This result was obtained by Schlickewei [521 [53]. As in the previous section, let S be 
a finite set of prime numbers, including p = oo, and pick an extension of every p-adic 
valuation to Q. 

Theorem 2.3 (H. P. Schlickewei). — For every p e S let Li iP , . . . , L mjP be linearly inde- 
pendent linear forms in m variables with algebraic coefficients. Then for any e > the 
solutions x G Z m of the inequality 

m 

pes i=i 

are contained in finitely many proper linear subspaces of Q m . 

It is usually more convenient to allow the variables xi, . . . ,x m to be S-integers rather 
than integers. To restate Schlickewei's theorem using the S-integer variables, one needs 
an adequate measure of the "size" of a vector with ^-integer (or, more generally, rational) 
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coordinates; evidently, the sup-norm ||x|| cannot serve for this purpose. Thus, let x be a 
non-zero vector from Q m ; we define its height by 

(3) ff(x)=niMi P , 

v 

where ||x|| p = max{|;ci|p, . . . , |x m | p }, and the product extends to all rational primes, in- 
cluding p = oo. 

The height function, defined this way, is "projective": if a G Q* then if (ax) = H(x) 
(this is an immediate consequence of the product formula). When the coordinates 
X\, . . . , x m are coprime integers, we have H(x) = ||x||. 

Remark 2.4. — One piece of warning: the height of a rational number £, defined in |T]) is not equal 
to the height of the "one-dimensional vector" with the coordinate £; in fact, the height of a non-zero 
one-dimensional vector is 1, by the product formula, while -ff(£) is the height of the 2-dimensional vector 
according to ([2]). This abuse of notation is quite common and will not lead to any confusion. 

Denote by the ring of S- integers. Now Theorem 12.31 can be re-stated as follows. 
Theorem 12.31 . In the set-up of Theorem \2.3l the solutions x G Z™ of the inequality 

m 

Hl[\L hp ^)\ p <H(^ 

pes i=i 

are contained in finitely many proper linear subspaces of Q m . 

It is very easy to deduce Theorem 12.31 from Theorem I2.3t we leave this as an exercise 
for the reader. (One should use the "product formula" Yl p \ a \p — 1> where a e Q* and the 
product extends to all rational primes, including p = oo.) 

Unfortunately, for many applications Theorem 12.31 is insufficient as well: one needs to 
extend it to the case when the variables x\, . . . ,x m belong to an arbitrary number field. 
This was also done by Schlickewei [54] . Before stating the theorem, we need to make some 
conventions. Let K be a number field of degree d — [K : Q] and let M% be the set of all 
absolute values on K. Recall that the set Mr- consists of infinitely many finite absolute 
values, corresponding to prime ideals of the field K, and finitely many infinite absolute 
values, corresponding to real embeddings of K (real absolute values) and pairs of complex 
conjugate embeddings (complex absolute values). 

We normalize the absolute values on K as follows. If v G Mk is a p-adic absolute value, 
then we normalize it so that \p\ v = p~ d ^/ d i where p is the prime number below the prime 
ideal p and d v = [K v : Q p ] is the local degree. If v is an infinite absolute value, then we 
normalize it to have |2006|„ = 2006 d "/ d , where d v is again the local degree (that is, d v = 1 
if v is real and d v — 2 if v is complex). With this normalization we have the product 
formula in the form n^sAf^ l a l« = ^ wri ere a G K*. 

We also need to define the height of a vector x G K m . By analogy with ([3]) we put 
h(x) = EL gm k ll x IU where ||x||„ — max{|a;i| v , . . . , |x m | v }. An easy verification shows 
that for x G Q m this definition agrees with (J3j). 
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Now we are ready to state the Subspace Theorem in its most general form. Let K be 
a number field, and let S be a finite set of absolute values of K (normalized as above), 
including all the infinite absolute values. We denote by Os the ring of S-integers^l of the 
field K. 

Theorem 2.5 (H. P. Schlickewei) . — For every v G S let Li jV , . . . , L m)V be linearly inde- 
pendent linear forms in m variables with algebraic coefficients. Then for any e > the 
solutions x G O™ of the inequality 

m 

nni^(x)L<#(xr 

ves i=i 

are contained in finitely many proper linear subspaces of K m . 

A complete proof of this theorem can be found, for instance, in Chapter 7 of the recent 
book [9] by Bombieri and Gubler (who use a slightly different definition of height). 

3. COMPLEXITY OF ALGEBRAIC NUMBERS 

Quite recently Adamczewski and Bugeaud applied the Subspace Theorem to the long- 
standing problem of complexity of algebraic numbers. In particular, they proved tran- 
scendence of irrational automatic numbers. This will be the first topic of this talk. 

We need some definitions. Let A be a finite set. We call it an alphabet, and its elements 
will be referred to as letters. Let U = (1*1,1*2,1*3, • • •) be an infinite sequence of letters 
from A. For every positive integer n we let p(n) = Pu{ n ) the number of distinct n- words 
occurring as n successive elements of U : 

p(n) = J {u k u k+ i . . . i*fc+n-i I k = 1, 2, 3, . . .}| . 

Obviously, 1 < p(ri) < \A\ n . The function p(n), defined on the set of natural numbers, is 
called the complexity function, or simply complexity of the sequence U. 

Now let a G (0, 1) be a real number. For every integer b > 2 we can write the fe-ary 
digital expansion of a: 

(4) a = u x b' 1 + u 2 b~ 2 + u 3 b~ 3 + 

where U\, u 2 , 1*3, . . . G {0, 1, . . . , b — 1}. One may ask about the complexity of the digital 
sequence (1*1,1*2,1*3, • • •)• For instance, if a is rational, then the expansion is (eventually) 
periodic, and the complexity function is bounded. Adamczewski and Bugeaud proved 
that the complexity function of the 6-ary expansion of an irrational algebraic number is 
strictly non-linear. 

2 An element a £ K is called S- integer if \a\ v < 1 for all v £ S. 
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1 

Figure 1. A finite automaton with 3 states 



Theorem 3.1 (Adamczewski, Bugeaud) . — Let a € (0,1) be an irrational algebraic num- 
ber, and let b > 2 be an integer. Then the complexity function p(n) of the b-ary expansion 
of a satisfies lim p{n)/n = oo. 

n— >oo 

Previously, it was only known that p(n) — n —>■ +oo, which follows from the results 
of [36j. 

It is widely believed since the work of Borel [TQl EH] that irrational algebraic numbers 
are normal; that is, every n-word occurs in the 6-ary expansion with the correct fre- 
quency b~ n . In particular, one should expect that p(n) = b n . This conjecture (let alone 
Borel normality) is far beyond the capabilities of the modern mathematics. 

An important consequence of this theorem is transcendence of irrational automatic 
numbers. Recall that a finite automaton consists of the following elements: 

• the input alphabet, which is usually the set of k > 2 digits {0,1, . . . , k — 1}; 

• the set of states Q, usually a finite set of 2 or more elements, with one element 
(called the initial state) singled out; 

• the transition map Q X {0, 1, . . . , k — 1} — > Q, which associates to every state a 
new state depending on the current input; 

• the output alphabet A, together with the output map Q —>■ A. 

On Figure [Hone can see an example of a finite automaton with inputs 0,1, states 
X, Y, Z with X the initial state, and outputs a, b. The transition map is given by the 
arrows, and the output map is X i— > b, Y i— > b and Zi->a. 

An input stream for a finite automaton is a word in the input alphabet. Let us take 
the word 00100. We start at the initial state X and the first input moves us to the 
state Y. The next input moves us further to Z, and the third input 1 tells us to stay 
in Z. With the fourth input we return to X, and with the final fifth input we end up 
in Y. The output of Y is b. Thus, the word 00100 produces output b. 

If we input consecutively the binary expansion of natural numbers 0, 1,2,3, .. . writ- 
ten from right to left (that is, 0,1,01,11,001,...), we obtain the sequence of outputs 
b, a, b,a,a, . . . called the automatic sequence generated by the automaton from Figure [Q 
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More generally, given an automaton with K inputs 0, 1, . . . , k — 1, the sequence gener- 
ated by this automaton is the result of consecutive inputs of k-axy expansions of natural 
numbers written from right to left. 

Probably, the most famous non-periodic automatic sequence is the Thue-Morse se- 
quence 0, 1, 1, 0, 1, 0, 0, 1, . . ., the n-th term being the parity of the sum of digits of the 
binary expansion of n; it is generated by a finite automaton with 2 inputs, 2 states and 2 
outputs. 

A real number a G (0, 1) is called automatic if the digits of its 6-ary expansion (for 
some b > 2) form an automatic sequence. 

For more information on automatic sequence see the book of Allouche and Shallit j5]. 

It is well-known (see, for instance, [17] or [5l Section 10.3]) that the complexity of 
an automatic sequence satisfies p(n) = 0(n). Hence Theorem 13.11 implies the following 
remarkable result. 

Corollary 3.2. — An irrational automatic number is transcendental. 

Probably, the first one to conjecture this was Cobham [16]. Sometimes this is referred 
to as the problem of Loxton and van der Poorten, who obtained [HJ H5] several results in 
favor of this conjecture. 

Adamczewski and Bugeaud deduce Theorem 13.11 from a new transcendence criterion 
they obtained jointly with F. Luca. The proof of this criterion relies on the Subspace 
Theorem. We say that the infinite sequence (u n ) has long repetitions if there exist a real 
e > 0, and infinitely many natural N such that the word Uiu 2 ■ ■ ■ has two disjoint equal 
subwords of length exceeding eN . 

In symbols, the phrase "the word U1U2 ... mat has two disjoint equal subwords of length f 
means the following: there exist k and n such that k + £<n<N+l — £ and 

Uk = Un, Uk+l = U n+ i, . . . , Uk+e-l = U n+ £-l. 

Theorem 3.3 (Adamczewski, Bugeaud, Luca). — Assume that for some b > 2 the b-ary 
expansion of a G (0, 1) has long repetitions. Then a is either rational or transcendental. 

In the introduction we remarked that the decimal expansion of an irrational algebraic 
number cannot have too long blocks of zeros (or too long periodic blocks), which is a 
relatively easy consequence of the theorem of Ridout. Theorem 13.31 is a far-going gener- 
alization of this observation. 

Theorem 13.11 is a consequence of Theorem I3.3[ due to the following simple lemma. 

Lemma 3.4. — Assume that the complexity function of an infinite sequence (u n ) satisfies 
lim inf p(n) jn < oo. Then (u n ) has long repetitions. 

n— >oo 
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Proof. By the assumption, there exists k > such that p(n) < nn for infinitely many n. 
Fix such n and put N = \(k + l)n~|. By the box principle, the word u\Ui ■ ■ -Un con- 
tains two equal subwords of length n. If they are disjoint, then we are done, because 
n > N/2(k + 1). Now assume they are not. This means that U1U2 ■ ■ ■ un contains a sub- 
word W = ABC, where the words A, B and C are non-empty and where AB and BC 
are equal words of length n. 

Since the words AB and BC are equal, we have W = AAB, which means that AA is a 
prefbj§ of W. If i(AA) < n (where we denote by £{X) the length of the word X) then AA 
is a prefix of AB, which means that AAA is a prefix of W. Continuing by induction, 
we see that W has a prefix A. A , where k = \n/£(A)\ + 1 (in particular, k > 2 and 

k 

k£(A) > n). This implies that there are two disjoint words equal to A . . . A Since k > 2 

[k/2\ 

we have \_k/2\ > k/3, which implies that the length of these words is at least n/3. Hence 
the lemma is proved with e = 1/6(k + 1). □ 

Proof of Theorem 13.31 We assume that a is algebraic and show that it is rational. 
Write the 6-ary expansion of a as in . By the hypothesis, there exist e > and infinitely 
many natural iV such that the initial iV-segment Wn — u\ . . .Un has two disjoint subwords 
of length at least eN. Fix one such N. Then Wn has a prefix ABCB, where £(B) > eN 
(the words A and C may be empty). Let £ be the rational number with the eventually 
periodic 6-ary expansion ABCBCBC .... A straightforward calculation shows that 

M 



b r (b s - 1)' 

with M G Z, where r = £(A) is the length of the non-periodic part, and s = £(BC) is the 
length of the period. Notice that s + r = £(ABC) < N and that s > 1(B) > eN. 

The main point of the proof is that £ is a good rational approximation for a. In- 
deed, the first £(ABCB) digits of the 6-ary expansions of a and £ coincide. Since 
£(ABCB) = r + s + £{B) >r + s + eN, we obtain 

(5) \a-£\ < b~ r - s - £N 

This is not sufficient to get a contradiction with Roth's or Ridout's theorems, but, as we 
shall see, the Subspace Theorem will do the job. 
Rewrite (El) as 



(6) \b r+s a-b r a- M\ < b 



-eN 



Now it is the time to define the data for the Subspace Theorem: the set 5* of prime 
numbers and the linear forms L itP . Let S consist of the infinite prime and all the prime 



3 A prefix of the word vi . . . v m is any of the words V\ . . . v s with s < m. 
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divisors of b. Further, for p e S we define the linear forms L\ )P , Li^ v and L^ p in variables 
x = (xi, X2, X3) as follows. For p = 00 we put 

£1,00 (x) = £1, L 2 ,oo(x) = x 2 , L 3j00 (x) = axi - ax 2 - x 3 . 

And for p < 00 we put Lj )P (x) = Xj for i = 1,2, 3. 

We put x = (6 r+s , 6 s , M). Since £ 6 (0, 1), we have |M| < 6 r+s . Thus, 

(7) ||x|| < 6 r+s < 
Now we have 

3 

n n iL, P ( X )i p = n n n imi p ^ - r a - 

peS i=l peS peS pes 

By our definition of S and the product formula we have Y\ peS \b\ p = 1. Further, since 
M e Z, we have |M| P < 1 for each p 7^ 00. It follows that 

3 

(8) nn i^wip ^ i &r+s « - - m l ^ b ~ eN ^ Nr- 

pes i=i 

(We used © and ©.) 

We can repeat this argument for infinitely many N and find vectors x = x(iV) satisfy- 
ing (181) . Moreover, recall that s(iV) > eiV, whence s(iV) — > 00 as iV — > 00, which means 
that among the vectors x = x(iV) infinitely many are distinct. Theorem 12.31 implies that 
these vectors x(iV) lie on finitely many planes of the space Q 3 . Hence infinitely many of 
them lie on the same plane; that is, there exist A, /j,,u e Q, not all such that for infinitely 
many iV we have 

(9) Xb r{N) + + uM(N) = 0. 

Moreover, v 7^ because s(N) -> 00. Dividing Qg) by 6 r W (b s ^ - l), we obtain 

A 

+ / ^n ; + ^(iV)=0. 



Sending iV to infinity, we conclude that /i + z/a = 0, whence a G Q. The theorem is 
proved. □ 

As the reader could have noticed, it is quite irrelevant for the proof that the "digits" 
Mi, u 2 , ■ ■ ■ belong to the set {0, 1, . . . , b — 1}. In fact, any finite set of rational, or even 
algebraic numbers would do. Also, b is not obliged to be a rational integer; one can assume 
it to be any Pisot or Salem numbeiQ. Thus, the result of Adamczewski and Bugeaud in 
the most general form sounds as follows: let U\, U2, ■ ■ ■ be a sequence of algebraic numbers 
with finitely many distinct terms, and with long repetitions, and let (3 be a Pisot or Salem 



4 A real algebraic number f3 > 1 is called Pisot number if all its conjugates (except j3 itself) lie inside 
the unit disk of the complex plane; it is called Salem number if they lie inside or on the boundary of the 
unit disk. 
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number; then either a = u±(3 1 + w 2 /3 2 + • • • belongs to the number field generated by j3 
and by the "digits" wi,W2, . . ., or a is transcendental. 

In [21 E] Adamczewski and Bugeaud exploit a different notion of complexity, based on 
continued fractions rather than 6-ary expansions, and obtain several results in the same 
spirit. 

The reader may consult Waldschmidt's survey [70] for more information on the Dio- 
phantine analysis of symbolic sequences. 

Remark in conclusion that Adamczewski and Bugeaud were not the first to apply 
the Subspace Theorem in the transcendence; in [28j [151 E3 [21] it was used to prove 
transcendence of certain infinite sums. The argument of Troi and Zannier |65j is quite 
similar to that of Adamczewski and Bugeaud. See also [30J for a more recent application. 

4. DIOPHANTINE EQUATIONS WITH POWER SUMS 

In 1984 M. Laurent [J2j applied the Subspace Theorem to study the solutions 
) G Z r of a polynomial-exponential equation 

N 

(10) £i> 4 (x)a? = 0, 

where Pi, . . . , Pjv G Q[x], a x , . . . , G Q r and a x := a* 1 ■ ■ ■ a x r T . (Using a specialization ar- 
gument, one can replace Q by any field of characteristic 0.) His results imply, in particular, 
that, under certain natural condition, the following holds: with finitely many exceptions, 
every solution of ffTUj) is also a solution of a "strictly shorter" equation $^ e jPi(x)a? = ^> 
where I is a proper subset of {1, ... , N}. The above mentioned condition is the following: 
the only x G Z r satisfying a* = a^ for all i,j is x = (0, . . . , 0). 

While the theorem of Laurent does not (and cannot) imply ultimate finiteness in gen- 
eral, it allows one to establish it in many special cases, usually by induction in N and/or 
elimination. 

However, there are interesting polynomial-exponential equations for which the theorem 
of Laurent does not yield anything non-trivial. One of the simplest is a n + b n = P(x) 
in x,n G Z, where P is a polynomial. (The equation a n = P(x) can be analyzed, for 
instance, by Baker's method.) For this equation r = 2 and the vectors aj are (a, 1), (b, 1) 
and (1, 1). For any such a^ and for any x = (0, x) we have af = (1, 1), so that Laurent's 
condition is not satisfied. 

Corvaja and Zannier studied these and more general equations in the important and 
largely underestimated article [19J, as well as in the later article [21] • Let us introduce 
some terminology. Call power sum an expression of the form 



(11) 



u(n) = &ia" + 
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where a±, . . . , a m (the roots) and b±, . . . ,b m (the coefficients) are complex numbers. Power 
sums can be viewed as a particular case of linear recurrence sequences 

u(n) = &i(n)a" H h 5 m (n)a™ , 

where bi(n) , . . . , b m (n) are polynomials in n; one may say that power sums are linear 
recurrences with simple roots. 

If the roots and the coefficients belong to a ring A, then we call (TTTj) an A-power sum, 
or a power sum over A. 

Let P(x,y) G Q[x, y] be an irreducible polynomial with deg^P > 2. Corvaja and Zan- 
nier studied the equation P{u{n),y) = 0, where u is a power sum. They were motivated 
by a question of Yasumoto about universal Hilbert sets, that is, sets A of rational integers 
with the following property: 
(UHS) "- recmc ^ e (over Q) polynomial P(x, y) G Q[x, y], the specialized poly- 

nomial P(a,y) G Q[y] is irreducible for all but finitely many a G A. 
Informally, a universal Hilbert set proves the Hilbert irreducibility theorem for every 
polynomial, and with finitely many exceptions. 

A well-known elementary Galois-theoretic argument (see, for instance, [El Section 2]) 
implies that A is a universal Hilbert set if and only if it has the following formally weaker 
property: 

(UHS') a ^ so ^ e ^ irreducible P(x,y) G Q[x, y] with deg^P > 2 the equation 

P(a, y) = has only finitely many solutions (a, y) with a G A and y G Q. 
Existence of universal Hilbert sets was shown by Gilmore and Robinson [37], and the 
first explicit example was suggested by Sprindzhuk [62J (see [H [321 ED, [72] for further 
examples). Yasumoto [7_1] asked whether {2 n + 3 n } is a universal Hilbert set. Debes and 
Zannier [32J managed to prove, using the theorem of Ridout, that {2 n + 5™} is a universal 
Hilbert set, but their argument fails for {2™ + 3 n }. In [19] this problem is solved, and 
even a much stronger result is obtained: values of any power sum bia™ + • • • + 6 m a^ with 
multiplicatively independent form a universal Hilbert set (with m > 2 and 

6i, . . . ,b m ^ 0). 

Another motivation for [19] was the celebrated problem of Pisot. A power series 
f(t) = J2^=o u ( n )^ n ^ s ca U e d the Hadamard q-th power of the series g(t) = Y^=o v (. n )t n if 
u(n) = v(n) q for n = 0, 1, . . .; in this case the latter series is called an Hadamard q-th root 
of the former. 

Let f(t) be a rational power series (that is, a power series expansion of a rational 
function in t) with coefficients in Q, and let q be a positive integer. Assume that f(t) 
is the Hadamard g-th power of another series with coefficients in Q. Pisot conjectured 
that in this case f{t) is the Hadamard g-th power of another rational power series (with 
coefficients in Q). 

Since f{t) = ^«°=o u i n )t n is a rational power series if and only if the coefficients u(n) 
form a linear recurrence sequence, Pisot's conjecture can be stated as follows: assume 
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that {u(n)} is a linear recurrence sequence of rational numbers, such that every u(n) is 
a g-th power in Q; then u(n) = v(n) q for all n, where v(n) is another linear recurrence 
sequence of rational numbers. 

Zannier [73] proved Pisot's conjecture by a method independent of the Subspace The- 
orem. Now, let us ask a more difficult question: assume that 

(12) u(n) is a g-th power in Q for infinitely many n; 

what can one say about the linear recurrence u7 Since the work of Corvaja and Zannier 
applies to the particular equation u(n) — y q = 0, it answers this question in the special 
case when u is a power sum (over Q). It turns out that, while u itself is not obliged to be 
a g-th power of another Q-power sum, this is true for the power sum obtained from u by 
letting n run through an arithmetical progression (see Corollary 14. 2p . 

Below, we give a complete proof of this particular case of the theorem of Corvaja and 
Zannier. We shall also state the general theorem and sketch its proof. 

4.1. Refined Pisot's Conjecture for Power Sums 

The main result of Corvaja and Zannier concerns Q-power sums with positive roots. 
For these power sums (fl2l) implies that u is a g-th power of another power sum, but 
over Q. More precisely, we have the following. 

Theorem 4.1 (Corvaja, Zannier). — Let u be a Q-power sum with positive roots, and 
let q be a positive integer. Assume that u{n) is a q-th power for infinitely many n£Z. 
Then u(n) = a n+r v(n) q for all nSZ, where a is a non-zero rational number, r is an integer 
and v is a Q-power sum. In particular, u is a q-th power of Q-power sum. 

Corollary 4.2. — Let u be a Q-power sum, and let q be a positive integer. Assume 
that u(n) is a q-th power for infinitely many n G Z. Then there exist positive integers Q 
and R and a Q-power sum w such that u(Qn + R) = w(n) q for all n G Z. 

In other words, though u itself is not necessarily a g-th power of a Q-power sum, the 
power sum obtained from u by letting n run through a certain arithmetical progression 
is. 

If u has positive roots then the corollary is immediate, with Q = q. In the general case 
one should consider the power sums u{2n) and u{2n + 1), both having positive roots, and 
the corollary follows with Q = 2q. 

Proof of Theorem 14.11 We may assume that u(n) is a g-th power for infinitely many 
positive integers n, replacing u{n) by u(—n), if necessary. 

Write u{n) = 6 «o + ' ' ' + ^n a m> where the roots a , . . . , a m are positive rational num- 
bers written in the decreasing order, so that ao > cli > . . . > a m > 0. 

Assume first that a = 1. Putting b = b and = b^/b, we write 

u{n) = b(l + z{n)) 
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with z(n) = cicff + • • ■ + c m a^. Since the roots of the power sum z are strictly smaller 
than 1, we havqj, \z(n)\ <C 9 n for some 9 G (0, 1). Since u(n) is infinitely often a rational 
g-th power, we have b > when g is even. We may assume that b > when g is odd as 
well, replacing u by — u, if necessary. Thus, for big positive n we have u{n) > 0, which 
implies that u(n) has exactly one positive g-th root; we denote it by y(n). For sufficiently 
large n we can express y(n) using the binomial power series: 

A-l 



(13) 



y(n) 



i> 1/5 £ 



1=0 



1/q 



z(n) e + 0(6 



where the parameter A will be specified later. 

The sum in (TT3|) can be expressed as + 
distinct. Since ati, . . . , a M are multiplicative combinations of a 1; . . . , a m , they are positive 
rational numbers. Thus, we have 



+ PftOi™, where a±, . . . , a M are pairwise 



y{n) 



k=l 



nA 



Now we are in a position to apply the Subspace Theorem. We let S to be a finite set 
of prime numbers, including the infinite prime, such that the numbers d, . . . , a m are S- 
units, and b , . . . , b m are S- integers. Then u(n) is an S'-integer for every n, and so is 
y(ri) = u(n) l l q (as soon as y(n) G Q). Also, the numbers oti, . . . , are 5-units, being 
multiplicative combinations of (3l, . . . , CL m . 

Next, for every p G S we define \x + 1 independent linear forms in \i + 1 variables as 
follows. For p = oo we put 



^0,oo 1 



x -b 1/q ^2f3 k x k , L kjOC (x)=x k (k = 1, . . . ,//). 



fc=i 



And for a finite p G S* we put L k (x) = x k for k = 0, 
Now let n be such that y(n) G Q. Then x = x(n) 
S'-integer coordinates. We have 



(y(n),a%, 



a™) is a vector with 



( 14 ) UU\ L 



k,p{ 



pes k=o 



y(n)-b l /«J2P> 



k=l 



pes k=lpeS 

Indeed, the product formula implies that Yl P es \ a k\p — 1 (because the numbers a k are 
S-units), which means that the double product is 1. Also, the first product is bounded 
by H(y(n)), because y(n) is an S'-integer. 

An obvious calculation shows that the height of the rational number u{n) is e°^ n \ Since 
y(n) q = u(n), we have H(y(n)) = H{u(n)) l l q = e°^ n \ It follows that the right-hand side 
of (|14p is bounded by C n 8 An , where the constant C depends only on the power sum u. 



5 In this proof "<C", "^>" and O(-) imply constants depending on the power sum u and on the param- 
eter A defined below, but independent of n. 
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Now specify the parameter A to have C9 A < 1/2. We obtain 

r 

nnwx)i P «2- n . 

pes k=o 

A routine estimate gives H(x) < e 0(jl \ We finally obtain 

r 

as) nniwx)i P <^(x)- £ 

pes k=o 

with some e > (depending only on u). 

By the assumption, there exist infinitely many positive integers n such that y(n) G Q. 
Hence f fl5|) has infinitely many solutions in S'-integer vectors x = x(n). By Theorem 12.31 . 
all these solutions belong to finitely many proper subspaces of Q M+1 . It follows that 
infinitely many vectors x(n) belong to the same proper subspace. In other words, there 
exist rational numbers j , . . . , j^, not all 0, such that 

lo y(n)=b^ ( 7l < + ... +7 ^«). 

If 7o = then 71 a™ + • • • + 7^™ would vanish for infinitely many n, which is impossible 
because are pairwise distinct positive numbers. Thus, 70 7^ 0, and we may 

assume that 70 = 1. 

We have shown that for infinitely many n we have y(n) G Q and 

y(n) = b l 'o (71a™ + • • • + 7m <) • 

Since 71a" + • • • + 7 M a^ 7^ for large n, we have 

&V* = ^ G Q. 

7i«^ + • • • + 7 M a™ 

Thus, for infinitely many n we have y(n) = v(n), where v is a Q-power sum with positive 
roots. Since u(n) — v(n) q is a power sum with positive roots as well, it can vanish infinitely 
often only if it vanishes identically. Thus, u(n) = v(n) q . This proves the theorem in the 
special case a — 1. 

The general case easily reduces to the special one. For some r there exist infinitely 
many positive integers n, congruent to — r modulo q such that u(n) is a g-th power in Q. 
Replacing u(n) by aQ n ~ r u(n), we reduce the general case to the case oq = 1, already 
treated. □ 

4.2. The General Equation 

And here is the general theorem of Corvaja and Zannier. 

Theorem 4.3 (Corvaja, Zannier [2TJ) . — Let u be a Q-power sum with positive roots, 
let S be a finite set of primes including the infinite prime, and let P(x,y) G Q[x, y] be 
a polynomial non-constant in y. Assume that the equation P(u(n),y) = has infinitely 
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many solutions in integers n and S -integers y. Then there exists a Q-power sum v with 
positive real coefficients such that P(u(n),v(n)) = for all riGl 

Proof (a sketch). As above, we may assume that there are infinitely many solutions 
with positive n. When n — > +00 we have u(n) — > b G Q U {— 00, +00}. Replacing u(n) 
by — u(n) we may exclude the —00, and upon replacing u(n) by u(n) — b we may assume 
that in the finite case the limit is 0. Thus, lim u(n) G {0, +00}. 



Assume that lim u(n) = 0. Then_| u(n) <C 9 n with some 9 G (0, 1). By the assump- 
tion, for infinitely many positive integers n there exists an 5-integer y(n) such that 
P(u(n),y(n)) = 0. Let 

(16) Yi(x) = c ^ k/e ' (i = !> • • • : deg, P) 

be the Puiseux expansion of the algebraic function y at 0, the coefficients c^i being alge- 
braic numbers. Since u(n) — > 0, for large n all the series ( JT6|) converge at x = m(^), and 
one of the sums Yi(w(n)) is y(n). We fix i for which Y^(w(n)) = y(n) infinitely often, and 
omit the index i in the sequel. Thus, for infinitely many positive integers n we have 



Truncating the series, we find 



Ae-l 



y(n)= c k u(n) k/e + 0(6 An ). 



Now write u(n) = ba n (l + z(n)), where a is the biggest root of u. Redefining 9, we may 
assume that z(ri) <^ 6 n for positive n. Replacing each u(n) k ^ e by 

b Ve a ^Y^( k/e )z(ny +0(6 An ), 

we obtain y(n) = ft\a\ + • • • + /^a™ + 0(9 An ), where «i, . . . , a M are positive real algebraic 
numbers, and . . . , (3^ are algebraic numbers. 

Now applying the Subspace Theorem in the same way as we did in the proof of Theo- 
rem H?U we find that y(n) = v(n) for infinitely many n, where v is a Q-power sum with 
positive real roots. Then P(u(n),v(n)) is a Q-power sum with positive real roots, which 
vanishes at infinitely many n. Hence it vanishes identically. 

The case u(n) — > +00 is treated similarly, the Puiseux expansions at zero being replaced 
by those at infinity. □ 



6 Hcre implicit constants may depend on the power sum u, the polynomial P{x, y) and the parameter A 
defined below, but not on n. 
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Among other consequences of this theorem, we have the following result mentioned 
above. 

Corollary 4.4 (Corvaja, Zannier). — Let u(n) = b\ a" + • • • + & m cd be a Q-power sum. 
Assume that m > 2 and that the roots multiplicatively independent. Then 

{u(n)} is a universal Hilbert set. 

To prove the corollary, we need a purely algebraic lemma. Let K be a field of char- 
acteristic and let T be a multiplicatively written torsion-free abelian group. Then the 
group ring K[T] is an integral domain. 

Lemma 4.5. - - In the ring K[T] consider an element u = biji + • ■ ■ + & m 7 m , where 
b\, . . . , b m G K* and 71, . . . , 7 m are multiplicatively independent elements of T. Assume 
that m > 2. Then the ring K[u] is integrally closed in K\T]. 

Since this the lemma has nothing to do with our main subject, we prove it in the 
addendum to this section. 

Proof of Corollary 14.41 We apply the lemma with K = C and with T consisting of 
the functions Z — > K. defined by n i— > a n with a positive real a. Then C[r] is exactly the 
ring of power sums with complex coefficients and positive real roots. 

Now let u{n) — b^a™ + • — h b m a\\ be as in the corollary. We may assume that the roots 
CL\ , . . . , dm are positive, considering separately u(2n) and u(2n + 1). By the lemma, the 
ring C[u] is integrally closed in C[T]. 

If {u(n)} is not a universal Hilbert set then there exists a Q- irreducible polynomial 
P(x,y) G Q[x, y] with deg y P > 2 such that P(u(n),y) = has infinitely many solutions 
in n G Z and y E Q. We may assume the polynomial P absolutely irreducibl ^ and monic§| 
in y. Since P is monic, there exists a finite set of primes S such that for all solutions 
(n, y) as above, the number y is an 5-integer. Applying Theorem I4.3[ we find a power 
sum v with positive real roots such that P(u(n),v(n)) = 0. Since the polynomial P(x,y) 
is absolutely irreducible, y-monic and of y-degree at least 2, the ring C[u, v] is a non-trivial 
integral extension of C[u}. Hence C[u] is not integrally closed in C[r], a contradiction. □ 

In fact, Corvaja and Zannier prove more. For instance, using Siegel's theorem (see 



Section [5]), they shown the following: in the set-up of Theorem 14.31 assume that P is Q- 
irreducible and deg y P > 2; then either u = f{v), where v is another power sum and f is 
a polynomial of degree at least 2, or the roots of u generate a cyclic multiplicative group 

(that is u(n) = b\a Vin + h b m a VmU with some a G Q* and u±, . . . , v m G Z). This implies 

further examples of universal Hilbert power sums, like 2" + 3" + 6", etc. 

7 It is well-known and easy to show that if P(x, y) is Q-irreducible but C-reducible then the equation 
P(x, y) = can have only finitely many solutions in x, y € Q. 

8 Replace P(x,y) = a q (x)y q H h ai(x)y + 1 by a q (x) q ~ 1 P (x, y/a q (x)). 

9 In [TH] they consider only power sums with integer roots, but the argument extends to rational roots 
without trouble. 
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To conclude, we briefly discuss power sums over number fields. Theorems 14.11 and 14.31 
stay true, with almost the same proof, if the assumption the roots of u are positive is 
replaced by the roots of u generate a torsion-free multiplicative abelian group. One may 
attempt to extend Theorems 14.11 and 14. 3[ with this more general assumption, to if -power 
sums, with an arbitrary number field K. Unfortunately, this is done only under a certain 
technical assumption about our power sum. We say that a if-power sum u has an upper 
(respectively, lower) dominant root if there exists a root a of u and an absolute value 
v G M K such that \a\ v > \a'\ v (respectively, \a\ v < \a'\ v ) for any other root a 1 . 

Now let u be a if -power sum satisfying the following two conditions: the roots of u 
generate a torsion-free multiplicative abelian group, and u has both an upper dominant 
root and a lower dominant root. Then u satisfies both the analogues of Theorems 14.11 
and 14.31 with Q replaced by if (with very similar proofs) . 

The existence of a "dominant root" is immediati^l if the field if has at least one real 
embedding, but it may fail already for if = Q(i): the power sum 

u (n) = (8 + i) n + (8 - i) n + (2 + i) n + (2 - i) n 

has no upper dominant root. 

Suppressing the "dominant root" assumption looks a difficult problem. It seems that 
at least one cardinal new idea is needed to handle power sums without dominant roots. 
See, however, [22] . 

Addendum: Proof of Lemma 14.51 

We may assume that T is a division group; moreover, since it is torsion-free, every 
7 G T has a well-defined "n-th root" r ) 1 ^ n for any non-zero integer n. It suffices to prove 
that K[u] is integrally closed in the ring if [A], for any finitely generated subgroup A 
of T, containing ji, . . . , j m . Replacing A by a bigger finitely generated subgroup, we may 
assume that it has a free Z-basis consisting of 7* , . . . , 7m™ (with some positive integer n) 
and, perhaps, several more elements of Y. 

We have reduced the lemma to the following statement. 

Proposition 4.6. — Let R = K[xi, . . . ,x r ) be the polynomial ring over a Geld K (of 
characteristic 0) and let n be a positive integer. Consider u = bix™ + ■ ■ • + & m x m G R, 
where 2 < m < r and b±, . . . , b m G K* . Then K[u] is integrally closed in R. 

Proof. We may assume that K is algebraically closed and, by a linear change of variables 
we may assume that b\ — . . . — b m — 1, so that u = x\ + ■ • • + 2^. Let O be the integral 
closure of K[u] in R. We want to prove that O = K[u]. 

The quotient field of O is contained in the purely transcendental field K{x\, . . . , x r ). By 
the theorem of Luroth (see Remark 14.71) it itself must be purely transcendental. Thus, we 

10 provided the roots generate a torsion-free abelian group 
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may write this quotient field as K(v), and the generator v may be chosen in the ring O. 
We have u = P{v), where, a priori, P(X) is a rational function over K. Since both u 
and v are polynomials in x%, . . . ,x r , the rational function P(X) must be a polynomial. 

Specializing x\ = t, x 2 = ■ ■ ■ = x r = 0, we obtain t n = P(Q(t)), where Q(t) is a polyno- 
mial over K. It follows that P{X) = aX v for some positive integer v and some a G K* . 
Specializing x± = t, x% = 1, £3 = . . . = x r = (it is here where we use the assumption 
m > 2), we conclude that i" - + 1 is a z/-th power of yet another polynomial in t, which is 
possible only if v = 1. Thus, w = av, which proves the proposition. □ 

REMARK 4.7. — We use here a slightly non-traditional form of Luroth's theorem: if K C L C SI is 
a tower of fields of characteristic 0, with K algebraically closed, SI purely transcendental over K and L 
of transcendence degree 1 over K , then L is purely transcendental. In standard textbooks one usually 
assumes that SI is of transcendence degree 1 as well. 

However, our "more general" version of Luroth's theorem easily follows from the traditional one. 
Indeed, geometrically, the "traditional" version means the following: if an algebraic curve C admits a 
non-constant rational dominant map P 1 — * C, then it is isomorphic to P 1 . And in our version P 1 should 
be replaced by P r . But if a curve admits a non-constant dominant map from a projective space, then it 
also admits one from the projective line. 

5. INTEGRAL POINTS 

5.1. Integral Points on Curves 

It is well-known that a binary Diophantine equation P(x,y) = of degree 1 or 2 has 
infinitely many solutions in integers unless it has an "obvious" reason (local obstruction) 
for having finitely many. Siegel proved [63], relying on the already mentioned work of 
A. Thue [6lj, that an equation of degree 3 or higher must have finitely many solutions, 
unless it has an "obvious" reason to have infinitely many (reduces to a linear or quadratic 
equation by a variable change). 

Precisely speaking, Siegel proved that an irreducible equation P(x, y) — (where 
P(x,y) G Q[x, y]) has at most finitely many solutions x, y G Z if one of the following 
conditions is satisfied: 

• the genus of the plane curve P(x, y) = is at least 1, or 

• this curve has at least 3 points at infinity. 

More generally, let C be an absolutely irreducible projective curve defined over a number 
field K and let C be an affine subset of C embedded into the affine space A u . Further, 
let S be a finite set of absolute values of K, including all archimedean absolute values, 
and let Os be the ring of 5-integers of K. Again, Siegel's theorem (in the more general 
form due to Mahler and Lang) asserts that C has at most finitely many points in A u (Os) 
if g(C) > 1 or if \C\C\ > 3. 
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Of course, one should mention the celebrated result of Faltings, who proved that the 
set of rational points on a projective curve of genus 2 or higher is finite. We do not discuss 
Faltings' work here. 

The conventional proof of Siegel's theorem, as in [HJ Chapter 8] or [101 Section D.9], 
relies on the Theorem of Rotfi 11 ! and heavily depends on the existence of the Jacobian 
embedding C ^ J(C), because it exploits high degree etale coverings of C. 

Recently Corvaja and Zannier [20] suggested a beautiful new proof, based on the Sub- 
space Theorem rather than the Theorem of Roth, and using projective rather than Jaco- 
bian embeddings. 

Corvaja and Zannier prove the following theorem. 

Theorem 5.1. — In the above set-up assume that \C\C\ > 3. Then C has at most 
finitely many points in A u (Os)- 

Siegel's theorem easily follows from Theorem 15.11 Indeed, if g(C') > 1 then there is an 
etale covering C — > C of degree 3. It induces the covering of affine curves C — > C, and 
we have \C'\C'\ > 3. 

By the Chevalley-Weil principle, the set C(K) is covered by C'(K'), where K' is a 
number field. Theorem 15.11 implies that the set of Os'-integral points on C is finite 
(where S' is the extension of S to K'). Hence so is the set of S'-integral points on C. 

Existence of the covering C' — *■ C of degree 3 is the only point in the new proof of 
Siegel's theorem which appeals to the Jacobian embedding: as we shall see, the proof of 
Theorem 15.11 is free of Jacobians. 

Proof of Theorem IfLU Write C \ C = {Q 1 , ...,Q r }, where, by the assumption, r > 3. 
Extending the field K, we may assume that each of the points Qi, . . . , Q r is defined over K. 
Further, let D = Q\ + • • • + Q r be the "divisor at infinity". 

Let n be a (big) positive integer, to be specified later. By the Riemann-Roch theorem, 
the dimension i = £{nD) of the vector space 

C = C{nD) = {ye K{C) : (y) + nD > 0} 

is given by £ = nr — 0(1). In particular, for big n we have I ~ nr. 

Pick a basis y±, . . . , ye of C. Every yj is integral over the ring K[x\ = K[xx, ■ ■ ■ , x„], 
where the coordinate functions on the affine curve CcA". Multiplying 

each by a suitable non-zero constant, we may assume that they are integral over the ring 
Og[x]. It follows that for every S- integral point P we have Vj(P) G Os- 

Now assume that there exist infinitely many distinct ^-integral points P±, P2, -P3, 

Since C is a projective curve, the set C(K V ) is compact in the f-adic topology for every v. 
Hence, replacing the sequence (Pj) by a suitable subsequence, we may assume that it 
converges in f-adic topology for every v G S, and we denote by Q v the corresponding 

11 At the time of Siegel Roth's theorem was not available, and Siegel had to use a weaker statement. 
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limits. Now we partition our set S as S = S' U S", letting 5" consist of v G S such that 
Q v G C ' \ C and S" of those v for which Q v E C. 

We wish to estimate \yj(Pi)\ v for i — 1, 2, . . . and v & S. For t> 6 5"' it is obvious that 
\yj(Pi)\ v are bounded independently of k. For v G S" fix a local parameter at Q„. Then 
\Vj(Pi)\v ^ l^(-Pj) lo U -i where here and below implicit constants are independent of i. Thus, 
for y = (yi, . . . , y £ ) we obtain 



|y(^)IL« 



fives' 

1, ifveS"'. 



Since the numbers Vj{Pi) are S'-integers, we obtain 

(17) H(y(p t )) = nwymi « n M P i)C- 

v£S VIES' 

All this was just a preparation, and now we are coming to the heart of the Corvaja- 
Zannier argument. Fix v G S' . If z G C vanishes at Q v , then |z(Pj)|„ becomes "very 
small" as Pi approaches Q v , which gives rise to f-adically small linear form. Since the 
vector space £ contains "many" such z, we have many independent f-adically small linear 
forms. This would allow us to use the Subspace Theorem. 

More specifically, elementary linear algebra shows that our space C has a basiJ^I 
Zi, . . . , Z£ satisfying 

ord Qv z k >k-n — l (k = 1, . . . , £). 

Of course, not all of the functions z^ vanish at Q v (some of them even have a pole at Q v ) 
but, "in average", they do. Indeed 

i i 

(18) 0Td Qv z k > J2( k ~n-l) = ^ - 2n - 1) =: A. 

k=l k=l 

Since i ~ rn for large n, and r > 3 by the assumption, we may specify n to have A > 0. 
Express every as a linear form in y: 

Zk = L k , v (y)- 

This defines independent linear forms L l v , . . . , L^ v for v G S'. For v G S" we simply put 

Lk,v{y) = Vk- 

We wish to estimate \L k)V (y(Pi))\ v for all k and v. For v G S" we again have 

\Lk,v(y{Pi))\ v = \vk{Pi)\ v «:i, 

and for v G S' we have 

\L k ,v(y{Pi))\ v = \zk{Pi)\ v * \t v (Pi)\: dQ * Zk . 



12 It would be more correct to write z-y v , ...,zt v , but this would make the notation too heavy. 
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Putting this together, we obtain 

i 

nni L *.«(y( p *))i, « n um?^^ < n 

veS k=l vES' veS' 

where A > is defined in f|T8|) . Combining this with (fTTj) . we obtain 

nni i M(y(^))L«^(y(^))" 

ues fc=i 

with e = A/n. 

Now apply the Subspace Theorem in the form of Theorem 12.51 We obtain that there 
exist finitely many non-zero functions u±, . . . , u s from C such that every Pi is a zero of 
one of Uj. It follows that among the points P{ only finitely many are distinct, which 
contradicts the original assumption about the existence of an infinite sequence of distinct 
S"-integral points. The theorem is proved. □ 

Since this argument does not use Jacobians, one may expect to extend to higher di- 
mensions. This is discussed in Subsection 15.21 Another useful aspect of the new proof of 
Siegel's theorem is that it allows, in many cases, to obtain good quantitative bounds for 
the number of integral points. This direction is exploited, in particular, in [23J. 

5.2. Integral Points on Surfaces 

It is widely believed that an affine (respectively, projective) variety V of general type 
cannot have many integral (respectively, rational) points. Of course, one cannot have here 
ultimate finiteness, but it is expected that integral (or rational) points are not Zariski 
densi^l on V. Faltings [35] did the case when V is a sub variety of an abelian variety, and 
Vojta extended his result to subvarieties of semiabelian varieties, but very little is known 
for general V. 

Since the argument of Corvaja and Zannier does not use Jacobians, it is very likely to 
extend to certain surfaces and varieties of higher dimension, the assumption there exists 
at least 3 points at infinity being replaced by something like the divisor at infinity is 
"sufficiently reducible". Vojta [661 EE] used the Subspace Theorem to show that integral 
points on an irreducible affine variety of dimension d are not Zariski dense if the divisor at 
infinity has at least d + p + 1 components, where p is the rank of the Neron-Severi group 
(see also [19]). 

In the article [25] Corvaja and Zannier applied their argument to integral points on 
surfaces. Let X be a non-singular projective surface and X C A" a non-empty affine 
subset of X. We let Ci, . . . , C r be the irreducible components of X \ X and we may 



Recall that a subset of an algebraic variety is not Zariski dense if it lies on a proper closed subvariety. 
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define the "divisor at infinity" D = C\ + • • • + C r . Corvaja and Zannier, however, use the 
divisor 

D = a\C\ + • ■ ■ + a r C r 

with some positive integers a\, . . . , a r ("weights"). This approach is much more flexible, 
because the weights can be chosen in a certain "optimal" way. 

Recall that in the case of curves we could apply the Subspace Theorem because for 
every point at infinity Q and for a sufficiently large n we found a basis z%, . . . , Z£ of the 
space C{nD) such that 

i 

^ordgfo) >0. 

3=1 

Similarly, in the surface case, we must find, for every curve Cj and for a sufficiently large n, 
a basis Zi, . . . , zt of the space H°(X, nD) such that 

^ord Ci (^) > 0. 

3=1 

We want to express this property in terms of the divisor D. In the subsequent paragraph 
we write C for and a for Oj. 

Consider the filtration of the space H°(X,nD) 

(19) H°(X, nD) D H°(X, nD - C) D H°(X, nD - 2C) D . . . , 

and let z\, . . . , z^ be a basis of this filtration^! For this basis we have 

l oo 

^ordc(^) = ^2(k- an)(h°(nD - kC) - h° (nD - (k + 1)C)) 

3=1 k=0 

oo 

= -anh°{nD) + ^ h°{nD - kC) 

k=0 

(of course, the infinite sums have only finitely many non-zero terms). 
Thus, the basic condition to be satisfied is that the inequalities 

[ ' nh«(nD) 1 1 

hold for a certain n. 

Theorem 5.2 (Corvaja, Zannier). — Let X be a non-singular projective surface defined 
over a number field K and let X G A u be a non-empty afUne subset ofX. Let Cj, . . . ,C r be 
effective divisor^ supported at X \ X. Assume that C\, . . . , C r intersect properly (that 
is, no 2 of them have a common component and no 3 of them have a common point). 
Further, assume that for some choice of positive integers a\, . . . , a r the r inequalities $2C 



14 A basis of a filtration Wo 2 W\ 2 Wi 2 ... of vector spaces is, by definition, a basis of Wq which 
contains a basis of every Wi . 



15 



We do not assume the divisors C\, . . . , C r irreducible. 
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(with D = a\C\ + • • • + a r C r ) hold for certain n. Then for any finite set S C Mk the set 
X H h u (Os) of S -integral points on X is not Zariski dense. 

Proof. It is quite analogous to the proof of Theorem 15.11 We may assume that every C{ 
is defined over K. Let n be such that the inequalities (1201) hold. As we have seen above, 
this implies existence of a positive B such that 

i 

^ ordc^fc > B, 
k=l 

where C is any of C\ , . . . , C r and Z\ , . . . , z^ is a basis of the filtration (lT9~j) . 

To prove the theorem, it suffices to show that every infinite sequence of S-integral 
points has a subsequence contained on a curve defined over K. Indeed, since there is only 
countably many K-curves, a Zariski-dense set contains a sequence with finitely many 
elements on every K- curve. 

Thus, let Pi, P 2 , P3 . . . be sequence of S- integral points. Replacing it by a subsequence, 
we may assume that it f-adically converges for every v G S, and denote the limit by Q v . 
Now we have 3 cases: either Q v e X or Q v belongs exactly one of the Cj (call it C v ), or 
it belongs to exactly two of them (call them C v and C' v ). (By the assumption, Q v cannot 
belong to three or more of Cj.) Let So, Si and S 2 be the corresponding subsets of S. 

Fix a basis yi, . . . ,yi of the space H°(X,nD). We may assume that Vj(P) G Os for 
any S'-integral point P. 

Now, for each v G S we shall define a new basis z\ = Z\ v , . . . , Zg — z^ v of the same space, 
and we let L± v , . . . , be the linear forms such that Zf. = L^ jW (y). Then we shall apply 
the Subspace Theorem to these forms evaluated at y(Pi). 

If v G 5*o then, as in the proof of Theorem 15.11 we define the z-basis just putting Zj = yj. 
We have plainly 

(21) ||y(P,)L«i, 

i 

(22) niWy(^))L<i- 

k=l 

Next, assume that v G Si and let Z\, . . . , z^ be a basis of the filtration flT9|) with C = C v . 
If t v is a local parameter of C v near Q v then for any function u regular on X the function 
t v ordCvU u is regular in a neighborhood of Q v . It follows 

|n(P J )| t ,«|t t) (P i )|° rd ^ u (i = l,2,...). 
Applying this with u = yi, . . . , ye and with u — Zi, . . . , z#, we find that 

(23) ||y(P 4 )L « \t v (P t )\f ni ^ emdc ^ < \t v {Pi)\- An , 

i 

(24) n l^(y(^))L « \u(Pi)\¥ Uoido ° Zk < 
k=i 
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where A = max{ai, . . . ,a r } and B > is defined in the beginning of the proof. 

Finally, assume that v G Sz- In this case Corvaja and Zannier use the following nice 
elementary lemma. 

Lemma 5.3. — Let 

(25) W = W 2 Wi 2 W 2 D . . . , W = W' Q 2 W[ D W' 2 D . . . 

be two titrations of a finitely dimensional vector space W . Then there exists a common 
basis for the two Rltrations (That is, there exists a basis ofW containing bases for every Wi 
and for every W[.) 

(The proof is by induction in dim W . Without loss of generality we may assume that W\ is a hyperplane 
in W. Put W" — W\ n W-. By induction, there exists a common basis W\, .. . ,Wd-i for the nitrations 
Wi 2 W 2 2 ■ ■ ■ and W! = Wq 2 W{' 2WgD .... Now let k be the smallest index for which W' k % W x 
(the set of such indices is non-empty because it includes 0). Then W" is a hyperplane in W[ for i < k 
and W[ = W" for i > k. Now, picking a Wd € W' k \ Wj.', we obtain a basis wi, . . . , Wd-i,Wd of both 
nitrations (|25p . which proves the lemma.) 

Using the lemma, we find a common basis z±, . . . ,z# for both the nitrations ffl9|) with 
C = C v and C = C' v . 

Now let t v and t' v be local parameters near Q v at C v and C' v , respectively. Then for 
any function u regular on X the function t v ordc ' vU (t' v )~ ordc! u u u is regular in a neighborhood 
of Q v , whence 

\u(m v « \t v (PX vdc ^\t'M)\v dc ^ (i = 1, 2, . . .). 
Applying this with u = yi, . . . , ye and with u — Zi, . . . , zg, we obtain 

(26) ny(p t )ii, « i^^oir^^^^itup,)!: 1111 ^^ ^* < \t v (m(m; A \ 

(27) n \ L kAy(m\ v « |t B (Pi)l?^ ori °"*K(P < )|F Ll " dot,h < l*«(^K(^)lf • 
fc=i 

Combining the inequalities fl2lT23ll26D with (I22ll24ll27j) . we find 

i 

J] J] \L k>v (y(Pi))l « ^(y(^))" £ (i = 1, 2, • • •) 

t,65 fc=l 

with e = B/An. Now we complete the proof using the Subspace Theorem in the same 
manner as we did in the proof of Theorem 15. 11 □ 

REMARK 5.4. — Using Vojta's refinement [S7] of the Subspace Theorem, Levin [13] shows that, 
under the hypothesis of Theorem 15.21 there exists a (possibly, reducible) affine curve on X, depending 
only on X, but independent on K and S, such that all but finitely many S'-integral points from X belong 
to this curve. (The exceptional finite set may, however, depend on K and S.) The same is true for the 
consequences of Theorem 15.21 Corollaries 15.61 and 15.71 and Theorem 15.81 
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Imposing on our divisors C{ additional assumption (like ampleness), we can estimate 
from below the quantity on the left of ( 1201) asymptotically (as n — > oo), using the Riemann- 
Roch theorem on surfaces. This would express our condition in terms of the intersection 
numbers of the divisors C\, . . . , C r and the weights oi, . . . , a r . The Riemann-Roch theorem 
applies through the following lemma, proved in the addendum to this section. 

Lemma 5.5. - - Let C be an ample divisor and D an effective divisor on a non- 
singular projective surface, and let n and k be positive integers such that k < an, where 
a = {D- C)/C 2 . Then 

(28) h°(nD~ kC) > \{nD- kC) 2 - 0{n). 

Let us look closer at this lemma. We have 

{nD - kC) 2 = D 2 n 2 - 2{D ■ C)nk + C 2 k 2 . 

The quadratic form 

q(Z,T) = D 2 e-2(D.C)tT + C 2 T 2 

is not positive definite by the Hodge index theorem. Hence the polynomial q(l,r) has 
two real roots, 7 and 7'. They are, obviously, positive, and we assume that 7 < 7'. In 
fact, 7 < a < 7' because a = (7 + j')/2. 

Thus, we have g(£, r) < if 7^ < r < Y£, and g(£, r) > otherwise. In particular, (1251) 
remains true for k < j'n, but it is is uninteresting for 'jn < k < ^y'n and becomes inter- 
esting only for k <^n. 

Applying the lemma in our situation, we bound the numerator on the left of (1201) as 

(we write C instead of Cj) 

00 

(29) ^h Q (nD-kC)>^-q(n,k)-0(n 2 ) 

k=0 k<6n 

= ( l -6D 2 - \e 2 (D ■ C) + le 3 C 2 ) n 3 - 0(n 2 ), 
\2 2 6 / 

where 9 is any real number satisfying < 9 < 7'. Also, the Riemann-Roch theorem gives 
for the denominator in (l20l) the asymptotics 

nh°(nD) = ^n 3 D 2 + 0(n 2 ). 

Hence the left-hand side of (120]) is bounded from below by F{9) + 0(l/n), where 

F{9) =9(l- 9^ + -9 2 —\ . 

It remains to select the parameter 9 in the optimal way. 

The estimate in (1291) is best possible if the sum on the right of ( 1291) contains all positive 
terms q(n, k) and no negative terms. It follows that the optimal choice is 9 = 7. We 
obtain the following consequence. 
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(30) Ti U-Ti-F^+oT?-^ >°* 



Corollary 5.6 (Corvaja, Zannier). — Let X be a non-singular projective surface de- 
fined over a number field K and let IcA" be a non-empty affrne subset of X. Let 
C\, . . . , C r be properly intersecting effective ample divisors supported at X \ X. Further, 
assume that for some choice of positive integers the r inequalities 

D-Cj 1 2 Cf 

hold, where D — a\Ci + h a r C r and where 7$ is the smallest positive root of the poly- 
nomial D 2 — 2(D ■ Ci)T + CfT 2 . Then for any hnite set S C Mx the S -integral points 
are not Zariski dense on X . 

By choosing suitable weights, Corvaja and Zannier showed that integral points are not 
Zariski dense if satisfy some condition; for instance, if r > 4 and the intersection matrix 
of Ci, . . . , C r is of rank 1. 

Autissier [7] suggested to take 9 = (3/2, where (3 = D 2 /(D ■ C). (Notice that (3/2 < 7 
and 7 ~ (3/2 when 7' is very large.) Since 

F {£] =t(\- + ^—^1 = 1 ° 2 (1 + 1. D2 ° 2 



2 J 2 V 2D 2 12 D 2 ) AD-C \ 6 (D ■ C) 2 
we obtain the following result. 

Corollary 5.7 (Autissier). — In the set-up of Corollary \5.6[ assume that for some 
choice of positive integers the r inequalities 

D 2 ( 1 D 2 C 2 \ 

(31) ^c;{ 1 + 6WW) >4a ' = 1 r) 

hold. Then for any finite set S C Mk the S -integral points are not Zariski dense on X . 



This result is formally weaker, than Corollary 15. 6[ but it is more practical, because 
inequality (!3T|) is much easier to handle, than (130]) . 

Levin [33], and, independently, Autissier [7] observed that a "nearly optimal" choice 
of the weights d\ , . . . , CL r implies that 4 ample divisors at infinity would suffice. More 
precisely, they prove the following. 

Theorem 5.8 (Levin, Autissier). — Let X be a non-singular projective surface dehned 
over a number field K and let X 6 A" be a non-empty afEne subset of X . Let C\, . . . ,C T 
be properly intersecting effective ample divisors supported at X \ X. Assume that r > 4. 
Then for any finite set S C Mk the S-integral points on X are not Zariski dense. 

REMARK 5.9. — In Theorem 15.81 one can relax the assumption that the divisors Ci are ample (see 
[43l Theorem 11.5A]), but one cannot just assume that Ci are effective and intersect properly. As an 
example take X = P 1 x P 1 and X — G m x G m , where G TO is obtained by removing the 0-point and the 
oo-point from P 1 . Then X\X consists of 4 curves. The map (x, y) — > (x, x^ 1 , y, y -1 ) defines an affine 
embedding X — > A 4 , and the set of ^-integral points with respect to this embedding is Og xOj, which 
is Zariski-dense in general. 
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To prove Theorem 15.81 we need one more elementary lemma. 

Lemma 5.10. — Let M = Ipij]^ j <r be a symmetric r x r -matrix with positive real en- 
tries. Consider the linear forms 

Lj(x) = \L iX X\ H h liirX T (i = 1, . . . , r) 

and the quadratic form Q(x) = x*Mx. Then for any e > there exist positive integers 
di, ... ,Or such that 

(32) (l-e)Q(a) <ra iJ L<(a) < (l + e)g(a) (i = l,...,r), 
where a = (ai, . . . , a r ). 

Proof. We follow the elegant argument of Autissier [3, Proposition 2.3]. Notice that 

Q(x) = xiLi(x) H h x r L r (x.). 

Hence we have to find a point a with positive integral coordinates such that the r numbers 
OjLj(a) are approximately equal. We first find a point with positive real coordinates where 
these numbers are exactly equal. 
Let A be the simplex 

(33) X\ + • ■ • + x r = 1, < Xi < 1 (i = 1, . . . , r). 
Consider the map A — > A defined by 



-i 



(LxCx)- 1 ,...,^)- 1 ) hr^x)- 1 



,t=i 

The map is well-defined because the entries of our matrix M are positive numbers. By 
the Brower theorem, our map has a fixed point a 6 A. For this point we have 

aiLi(a) = . . . = a r L r {a). 

Since none of the Li (a) vanishes, none of the a« does; in other words, the real numbers 
a 1; ...,a r are strictly positive. Replacing each by a suitable rational approximation, 
we obtain positive rational numbers oi, . . . , a r satisfying ( 1321) . Multiplying them by the 
common denominator, we arrive to the desired integers a\, . . . , a r . □ 

Proof of Theorem 15.81 First of all, remark that the term 

i n 2 r 2 

occurring in (13T|) . is bounded from below, uniformly in a, by a positive constant. In- 
deed, ( 134")) defines a homogeneous positive real function on non-zero vectors a e (Z> ) r . 
But, since it is a quotient of quadratic forms with positive coefficients, it extends to a 
positive real continuous function on the non-zero vectors of (M>o) T By homogeneity, it 
suffices to consider this function on the compact A defined by fl33|) . where it is bounded 
away from 0. 
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Thus, to ensure ( l31i) . we must find positive integers ai, . . . , a r such that for some e > 
the inequalities 

D 2 (1 + e) >Aa i (D-C i ) (i = l,...,r) 

hold. Applying Lemma 15.101 to the intersection matrix of C\, . . . , C r , we find a 1; . . . , a r 
such that 

D 2 {l+e) >ra i {D-C i ) {i = l,...,r). 
Since r > 4, we are done. □ 

In his fundamental article [43] Levin extends Theorem 15.81 to varieties of arbitrary 
dimension, without assuming proper intersection. One difficulty he has to overcome is 
that Lemma 15.31 is no longer true for three or more nitrations. 

Levin gives a thorough analysis of the argument of Corvaja and Zannier and, prob- 
ably, reaches its "natural limitations". In addition, he accompanies every Diophantine 
result with an analogous statement about holomorphic maps, in accordance with Vojta's 
philosophy. 

For more Diophantine applications of the Subspace Theorem see [26l [31] . 

Addendum: Proof of Lemma 15.51 

We deduce Lemma 15.51 from the Theorem of Riemann-Roch and the following proposi- 
tion. 

Proposition 5.11. — Let B, C and D be divisors on a non-singular projective surface X. 
Assume that C is very ample, that D is effective and that C 2 < C ■ D. Then 

h°{B -D + C)<B-C + h°(B) + 1. 

Proof. By the Theorem of Bertini we may assume that C is an irreducible smooth curve. 
The exact sequence of sheaves 

-> O x {B -£>)-> O x {B -D + C)^ O x {B - D + C)\ c -> 0, 

implies the exact sequence of cohomologies 

-> H°{X, B - D) -> H°{X, B-D + C)^ H°{C, A) — > . . . , 

where A is the divisor (B — D + (J)\c on C. It follows that 

(35) h°(X, B-D + C)< h°(X, B-D) + h° (C, A) . 

We have deg A = (B — D + C) ■ C < B ■ C because C 2 < C ■ D. It remains to observe 
that h° (C, A) < deg A + 1 and that h°(X, B - D) < h°(X, B), because D is effective. □ 
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Proof of Lemma 15.51 By the theorem of Riemann-Roch, 

h°(nD-kC) > ^(nZ) — kC) 2 — -((nD — kC) ■ K) - h°(K - nD + kC) + 0(1), 

where K is the canonical divisor. Since {nD — kC) ■ K = 0(n), we have to prove that 
h°(K -nD + kC) = 0(n). 

We may assume k so large that kC is very ample. Applying Proposition 15.111 with 
B = K and with kC, nD instead of C and D, the condition (kC) 2 < kC ■ nD being 
assured by the assumption k < an, we find 

h°(K -nD + kC) < k(K ■ C) + h°{K) + 1 = 0(n), 

as wanted. □ 

I thank Ivan Cheltsov for explanations concerning this lemma. 



6. CONCLUSION 

As it was indicated in the introduction, the recent remarkable applications of the Sub- 
space Theorem are not limited to the results discussed above. Without any claim for 
exhaust iveness, let me just quote several more works that I personally find attractive. 

Mahler [46] showed, using the theorem of Ridout, that if a is a positive rational num- 
ber, but not integer, and < 9 < 1 then the inequality \a n — m\ < 6 n has finitely many 
solutions in positive integers n and m. He asked for which irrational algebraic numbers 
a similar statement is true, observing that is is false, for instance, if a = (1 + V5) /2, 
and, more generally, if a is a Pisot ninbefi Corvaia aad Zannier answered this ques- 
tion, showing that the corresponding statement is true for all irrational algebraic numbers 
except the roots of Pisot numbers (and for the latter it is obviously false). 

In the same article they answered a question of Mendes France [47] on the period length 
of the periodic continued fraction for a n , where a is a quadratic irrationality. Corvaja 
and Zannier showed that the period tends to infinity with n unless a is a square root of 
a rational number or a unit. See also [HI [2SI EI]- 

Corvaja and Zannier [22] gave a complete answer to Pisot 's question on when the 
quotient u(n)/v(n) of two power sums (and, more generally, of two linear recurrences) 
is infinitely often an integer. By the way, this is one of the rare cases when the authors 
managed to overcome the difficulty stemming from the absence of the "dominant root" 
(see the end of Section HI). 

Corvaja and Zannier [24] and, independently, Hernandez and Luca [39J proved that 
(ab + l)(ac + l)(bc + 1) cannot have only small prime divisors, confirming a conjecture of 
Gyory, Sarkozy and Stewart [38]. See [13] for a quantitative version of this result. 



See footnote 2] on page [TU] 
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Bugeaud, Corvaja and Zannier proved [12] that a n — 1 and b n — 1 cannot have a large 
common divisor. This was extended by Corvaja and Zannier [2~4"t [29]. 

Corvaja, Rudnick and Zannier [18] showed that (with obvious exceptions) the multi- 
plicative order of an integral matrix modiV grows quicker than logiV as N — ► oo. This 
result is essentially best possible. 

And there are numerous contributions that I failed to mention, because of lack of space 
or time or because of my ignorance. 

Acknowledgments. Mayeul Bacquelin explained me the work of Adamczewski and Bugeaud. Umberto 
Zannier was very helpful and patient when clarifying me various aspects of his work with Corvaja. I also 
had useful correspondence and/or discussions with Pascal Autissier, Boris Adamczewski, Yann Bugeaud, 
Ivan Cheltsov, Pietro Corvaja, Aaron Levin and Hans Peter Schlickewei. Many colleagues, including 
Boris Adamczewski, Yann Bugeaud, Ivan Cheltsov, Pietro Corvaja, Viviane le Dret, Marina Prokhorova 
and Umberto Zannier, read the manuscript and detected a number of inaccuracies. I am happy to thank 
them all. 

In preparation of this text, I benefited a lot from Zannier's excellent notes [74], and I strongly recom- 
mend them to anybody wishing to learn more on the Diophantine aspect of the Subspace Theorem. 

My deepest gratitude goes to Elina Wojciechowska, for her constant encouragement during my work 

on this article. 



REFERENCES 



[1] B. Adamczewski, Y. Bugeaud, On the complexity of algebraic numbers I, Ann. of Math. (2), to appear. 
[2] B. Adamczewski, Y. Bugeaud, On the complexity of algebraic numbers II: Continued fractions, Acta Math. 195 
(2005), 1-20. 

[3] B. Adamczewski, Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew. Math., to appear. 
[4] B. Adamczewski, Y. Bugeaud, F. Luca, Sur la complexity des nombres algebriques, C. R. Math. Acad. Sci. Paris 
339 (2004), 11-14. 

[5] J. -P. AllouCHE, J. Shallit, Automatic Sequences: Theory, Applications, Generalizations, Cambridge University 
Press, Cambridge, 2003. 

[6] F. AMOROSO and U. Zannier (eds.), Diophantine approximation, Lectures from the C.I.M.E. Summer School held in 
Cetraro, June 28-July 6, 2000, Lecture Notes in Mathematics, 1819, Springer- Verlag, Berlin; Centro Internazionale 
Matematico Estivo (C.I.M.E.), Florence, 2003. 

[7] P. Autissier, Geometrie des surfaces algebriques et points entiers, math. NT/0606184 arxiv.org. 

[8] Yu. Bilu, A note on universal Hilbert sets, J. Reine Angew. Math. 479 (1996), 195-203. 

[9] E. Bombieri, W. Gubler, Heights in Diophantine geometry, New Mathematical Monographs, 4, Cambridge University 
Press, Cambridge, 2006. 

[10] E. Borel, Les probabilites denombrables et leurs applications arithmetiques, Palermo Rend. 27 (1909), 247-271. 
[11] E. BOREL, Sur les chiffres decimaux de ^/2 et divers problemes de probabilites en chaine, C. R. Acad. Sci. Paris 230 
(1950), 591-593. 

[12] Y. Bugeaud, P. Corvaja, U. Zannier, An upper bound for the G.C.D. of a n - 1 and b n - 1, Math. Z. 243 (2003), 
79-84. 

[13] Y. Bugeaud, F. Luca, A quantitative lower bound for the greatest prime factor of {ab+ l)(6c+ l)(ca + 1), Acta Arith. 
114 (2004), 275-294. 

[14] Y. Bugeaud, F. Luca, On the period of the continued fraction expansion of y / 2 2n + 1 + 1, Indag. Math. (N.S.) 16 
(2005), 21-35. 

[15] P. Bundschuh, A. Petho, Zur Transzendenz gewisser Reihen, Monatsh. Math. 104 (1987), 199-223. 

[16] A. Cobham, On the Hartmanis-Stearns problem for a class of tag machines, IEEE Conference Record of 1968 Ninth 

Annual Symposium on Switching and Automata Theory, Schenectady, 1968, 51-60. 
[17] A. Cobham, Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192. 

[18] P. Corvaja, Z. Rudnick, U. Zannier, A lower bound for periods of matrices, Comm. Math. Phys. 252 (2004), 
535-541. 



967-32 



[19] P. CORVAJA, U. Zannier, Diophantine equations with power sums and universal Hilbert sets, Indag. Math. (N.S.) 9 
(1998), 317-332. 

[20] P. CORVAJA, U. Zannier, A Subspace Theorem approach to integral points on curves, C. R. Acad. Sci. Paris Ser. I 
334 (2002), 267-271. 

[21] P. Corvaja, U. Zannier, Some new applications of the subspace theorem, Compositio Math. 131 (2002), 319-340. 
[22] P. CORVAJA, U. Zannier, Finiteness of integral values for the ratio of two linear recurrences, Invent. Math. 149 (2002), 
431-451. 

[23] P. Corvaja, U. Zannier, On the number of integral points on algebraic curves, J. Reine Angew. Math. 565 (2003), 
27-42. 

[24] P. Corvaja, U. Zannier, On the greatest prime factor of (ab + l)(ac + 1), Proc. Amer. Math. Soc. 131 (2003), 
1705-1709 (electronic). 

[25] P. Corvaja, U. Zannier, On integral points on surfaces, Ann. of Math. (2) 160 (2004), 705-726. 
[26] P. Corvaja, U. Zannier, On a general Thue's equation, Amer. J. Math. 126 (2004), 1033-1055. 

[27] P. Corvaja, U. Zannier, On the rational approximations to the powers of an algebraic number: solution of two 

problems of Mahler and Mendes France, Acta Math. 193 (2004), 175-191. 
[28] P. Corvaja, U. Zannier, On the length of the continued fraction for values of quotients of power sums, J. Theor. 

Nombres Bordeaux 17 (2005), 737-748. 
[29] P. Corvaja, U. Zannier, A lower bound for the height of a rational function at S-unit points, Monatsh. Math. 144 

(2005), 203-224. 

[30] P. Corvaja, U. Zannier, 5-unit points on analytic hypersurfaces, Ann. Sci. Ecole Norm. Sup. (4) 38 (2005), 76-92. 
[31] P. Corvaja, U. Zannier, On the integral points on certain surfaces, Int. Math. Res. Not. 2006, Art. ID 98623, 20 pp. 
[32] P. Debes, U. Zannier, Universal Hilbert subsets, Math. Proc. Cambridge Philos. Soc. 124 (1998), 127-134. 
[33] J.-H. Evertse, H. P. Schlickewei, The absolute subspace theorem and linear equations with unknowns from a 

multiplicative group, Number theory in progress, Vol. 1 (Zakopane-Kosciclisko, 1997), 121—142, de Gruyter, Berlin, 

1999. 

[34] J.-H. Evertse, H. P. Schlickewei, A quantitative version of the absolute subspace theorem, J. Reine Angew. Math. 
548 (2002), 21-127. 

[35] G. Faltings, Diophantine approximation on abelian varieties, Ann. of Math. (2) 133 (1991), 549-576. 
[36] S. Ferenczi, C. Mauduit, Transcendence of numbers with a low complexity expansion, J. Number Theory 67 (1997), 
146-161. 

[37] P. C. GlLMORE, A. ROBINSON, Mathematical consideration of the relative irreducibility of polynomials, Can. J. Math. 
7 (1955), 483-489. 

[38] K. Gyory, A. Sarkozy, C. L. Stewart, On the number of prime factors of integers of the form ab + 1, Acta Arith. 
74 (1996), 365-385. 

[39] S. Hernandez, F. Luca, On the largest prime factor of (ab + l)(ac + l)(bc + 1), Bol. Soc. Math. Mexicana 9 (2003), 
235-244. 

[40] M. Hindry, J. H. Silverman, Diophantine Geometry: An Introduction, Graduate Texts in Mathematics 201, Springer- 

Verlag, New York, 2000. 
[41] S. Lang Fundamentals of Diophantine Geometry, Springer- Verlag, New York, 1983. 
[42] M. Laurent, Equations diophantiennes exponentielles, Invent. Math. 78 (1984), 299-327. 

[43] A. Levin, Generalizations of Siegel's and Picard's Theorems, Ann. of Math. (2), to appear; |math.NT/0 503699 
arxiv . org. 

[44] J. H. Loxton, A. J. VAN DER PoORTEN, Arithmetic properties of the solutions of a class of functional equations, J. 

Reine Angew. Math. 330 (1982), 159-172. 
[45] J. H. Loxton, A. J. VAN der POORTEN, Arithmetic properties of automata: regular sequences, J. Reine Angew. Math. 

392 (1988), 57-69. 

[46] K. Mahler, On the fractional parts of the powers of a rational number II, Mathematika 4 1957, 122—124. 
[47] M. Mendes France, Remarks and problems on finite and periodic continued fractions, Enseign. Math. (2) 39 (1993), 
249-257. 

[48] M. Mignotte, An application of W. Schmidt's theorem: transcendental numbers and golden number, Fibonacci Quart. 
15 (1977), 15-16. 

[49] J. NOGUCHI, J. Winkelmann, Holomorphic curves and integral points off divisors, Math. Z. 239 (2002), 593-610. 
[50] D. RlDOUT, The p-adic generalization of the Thue-Siegel-Roth theorem, Mathematika 5 (1958), 40-48. 
[51] K. F. Roth, Rational approximations to algebraic numbers, Mathematika 2 (1955), 1-20; corrigendum, 168. 
[52] H. P. Schlickewei, Die p-adische Verallgemeinerung des Satzes von Thue-Siegel- Roth-Schmidt, J. Reine Angew. 
Math. 288 (1976), 86-105. 

[53] H. P. Schlickewei, On products of special linear forms with algebraic coefficients, Acta Arith. 31 (1976), 389-398. 
[54] H. P. Schlickewei, The p-adic Thue-Siegel-Roth-Schmidt theorem. Arch. Math. (Basel) 29 (1977), 267-270. 
[55] H. P. Schlickewei Multiplicities of recurrence sequences, Acta Math. 176 (1996), 171-243. 

[56] H. P. Schlickewei, The subspace theorem and applications, Proceedings of the International Congress of Mathemati- 
cians, Vol. II (Berlin, 1998), Doc. Math. 1998, Extra Vol. II, 197-205 (electronic). 



967-33 



[57] H. P. Schlickewei, Approximation of algebraic numbers, in [6], pp. 107-170. 
[58] W. M. Schmidt, Norm form equations, Ann. of Math. (2) 96 (1972), 526-551. 

[59] W. M. Schmidt, Diophantine approximation, Lecture Notes in Mathematics 785, Springer, Berlin, 1980. 
[60] W. M. Schmidt, Diophantine approximations and Diophantine equations, Lecture Notes in Mathematics 1467, 
Springer- Verlag, Berlin, 1991. 

[61] A. Scremin, On the period of the continued fraction for values of the square root of power sums, Acta Arith. 123 
(2006), 297-312. 

[62] V.G. Sprindzuk, Diophantine equations with unknown prime numbers (Russian) , Trudy MIAN SSSR 158 (1981), 

180-196; English transl.: Proc. Steklov Inst. Math. 1983, Issue 4, 197-214. 
[63] C. L. Siegel, Uber einige Anwendungen Diophantischer Approximationen, Abh. Preuss Akad. Wiss. Phys.-Math. KL, 

1929, Nr. 1; Ges. Abh., Band 1, 209-266. 
[64] A. Thue, Uber Annaherungswerte Algebraischer Zahlen, J. Peine Angew. Math. 135 (1909), 284-305. 
[65] G. Troi, U. Zannier, Note on the density constant in the distribution of self-numbers. II. Boll. Unione Mat. Ital. 

Sez. B Artie. Pic. Mat. (8) 2 (1999), 397-399. 
[66] P. VOJTA, Diophantine approximations and value distribution theory, Lecture Notes in Mathematics 1239, Springcr- 

Verlag, Berlin, 1987. 

[67] P. VOJTA, A refinement of Schmidt's subspace theorem, Amer. J. Math. Ill (1989), 489-518. 
[68] P. VOJTA, Integral points on subvarieties of semiabelian varieties I, Invent. Math. 126 (1996), 133—181. 
[69] P. VOJTA, Integral points on subvarieties of semiabelian varieties II, Amer. J. Math. 121 (1999), 283-313. 
[70] M. Waldschmidt, Diophantine analysis and words, Diophantine Analysis and Related Fields 2006 (in honor of Prof. 
Iekata Shiokawa), to appear. 

[71] M. YASUMOTO, Hilbert Irreducibility Sequences and Nonstandard Arithmetic, J. Number Th. 26 (1987), 274-285. 
[72] U. Zannier, Note on dense universal Hilbert sets, C. R. Acad. Sci. Paris Ser. I Math. 322 (1996), 703-706. 
[73] U. Zannier, A proof of Pisot's d th root conjecture, Ann. of Math. (2) 151 (2000), 375-383. 

[74] U. Zannier, Some Applications of Diophantine Approximation to Diophantine Equations (with special emphasis on 
the Schmidt Subspace Theorem), Forum, Udine, 2003. 

Yuri F. BILU 

Universite Bordeaux I 

UFR de Mathematiques et Informatique 

A2X : Laboratoire de Theorie des Nombres 

et d'Algorithmique Arithmetique 

(UMR 5465 du CNRS) 

351 cours de la Liberation 

F-33405 Talence Cedex 

E-mail: yuri@math.u-bordeauxl.fr 



